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Abstract. Let {i„}"_i be a sequence of events on a probability space (f2, T, P). We show 
that if lim m _ 00 X]™=i w„'P(A n ) = oo where each u; n G R, then 



(£> fc P(A fc )) S 
P(limsup^4„) > limsup — — ^ 



i=l i=l 



1. Introduction 

Let {A n }^ = i be a sequence of events on a probability space (fi,^ 7 , P). The classical Borel- 
Cantelli lemma states that: (a) if YlnLi P(-^n) < oo> then P(lim sup ^4 n ) = 0; (b) if 5Z^Li P(^n) 
= oo and {-A n K£Li are mutually independent, then P(limsup^4 n ) = 1. Here limsup A n = 
OnLi Ufc^=n^ fc - ^he Borel-Cantelli lemma played an exceptionally important role in probability 
theory. Many investigations were devoted to the second part of the Borel-Cantelli lemma in the 
attempt to weaken the independence condition on {A n }^ =1 . 

Erdos and Renyi [4] proved that the mutual independence condition on {^4 n }^=i can be 
replaced by the weaker condition of pairwise independence. Indeed they [8] (see also [3, 5, 9]) 
proved a more general theorem: if Y^n=i P(^-n) = °o> then 

n 

(E p w) a 

P (lim sup A n )> limsup ■ 



n n 

n—>oo 



i=i j=i 

There are many discussions and generalizations towards the Borel-Cantelli lemma, for exam- 
ple see [1, 6, 7, 10]. The main purpose of this paper is to present a weighted version of the 
Erdos-Renyi theorem: 



Theorem 1. Suppose lim m _» 00 Y^™=x w nP(A n ) = oo, where each w n is a real weight (which 
could be negative). Then 

n 

(J> fc P(A fc )) 2 
P(limsupA n ) > limsup — — ^— ^ . 

71 — *00 ^ — ^ — > 

^^WiWjPiAiHAj) 

i=l j=l 
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The proof of Theorem 1 is relatively easy if we further assume all terms of the weight sequence 
to be nonnegative. By choosing each w n = l/~P(A n ) in Theorem 1, we obtain the following corol- 
lary: 



Corollary 2. Suppose P(A n ) > holds for all n € N. Then 

P(limsupyl„) > limsup — — - 



n 2 



-^p(^)p(^.; 



2. Proof of the main result 
For any matrix E = (zij) m xn, denote by T(E) the sum of all its entries, that is, T(E) = 



Z^i=l Z^j=l ^ij- 



- 7.: - 

'3= 

Lemma 3. Given a partition of an (m + n) x (m + n) symmetric matrix E: 

A m xm Cm X rt 

r T R 



E = 

If E is positive semi- definite, then T(C)' 2 < T(A)T(B). 



Proof: This lemma follows from the following inequality: Vx, y € R, 

(x,...,x,y..., y)E(x, . . . , x, y . . . , y) T = T(A)x 2 + 2T(C)xy + T(B)y 2 > 0. 

□ 

Lemma 4. Let {Ai}f =1 be finitely many events on a probability space (Q, J 7 , P). Then the ma- 
trix (P(Ai (1 Aj) s j nxn is positive semi-definite. 

Proof: Let E(-) be the expectation function and XAi be the indicator function of the event A4. 
Then P(^) = E( X aJ and P(^ n Aj) = ¥,{ XAl XA 3 )- For each ( 8l , s 2 , s n ) € R n , 

n n n n 

(si, s 2 , . . . , s n )(P(Ai n A j ))(s 1 , s 2 , ■ ■ ■ , s n ) T = ^2^2 SiSjP(Ai n Aj) = ^ ^ s i s i E(xA l XA,) 

i=l j=l i=l j=l 

n n n 

1=1 j=i 1=1 

This proves the lemma. □ 
Lemma 5. Suppose limm-xx, Yl™=i w nP(An) = OO; where each w n G R. Then 

n n 

lim -^r^ = L 

i=2 j=2 
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Proof: By Lemma 4, E n = [WiWjP(Ai D Aj)) is positive semi-definite. Define 

V / nxn 

A = (w 1 w 1 P{A 1 n A^) , B n = (wiWjPiAi n Aj)) , C n = (wiWj-P^i n Aj)) 

\ / V / 2<i,j<n \ / 2<j<n 

By Lemma 3, T{C n ) 2 < T(A)T{B n ) (Vn > 2). By the Cauchy-Schwarz inequality, 

i=2 i=2 i=2 i=2 

n n n 

= P(\jA i )-(^2^2w i w j P(A i nA j ))<T(B n ). 

i=2 i=2 j=2 

Since lin^^oo Y17=2 w i^(-^i) = °°> we have T(B n ) -^ooasu approaches to infinity Hence 

T(A) + T(B n ) + 2r(C ra ) 2r(C ra ) 
lim tTr^ = 1 + lim T7WY = L 

n— >oo 1 (B n ) n— >oo 1 (ij n J 

This proves the lemma. □ 

Remark 1. VKe obtained the following by-product from the proof of the above lemma: 

n n n n 

(l) ( £ ^P(A)) 2 <P(U^)-(EE *wP(4 n A,-)) • 

i=l i=l i=l j=l 

This formula can be viewed as a weighted version of the Chung- Erdds inequality ([2] ). 
Proposition 6. Suppose linim^oo Y^=i w nP{A n ) = oo, where each w n € R. Then for all s £ N, 

n n 

(J> fe P(A fe )) 2 (J2w k P(A k )) 2 

t k=l 1- k=s 

hmsup -^-^ = hmsup . 

2^ 2^ wwjPiAi n Aj) ^ ^ w iWj P{Ai n A,) 

1=1 jr' = l i=s j=s 



Proposition 6 is an immediate corollary of Lemma 5. With all the above preparation in hand, 
we are ready to prove Theorem 1. 



Proof of Theorem 1: By (1) and Proposition 6, 



P(limsupA n ) = P(P| M A k ) = lim P(M A k ) = lim ( lim P(M A k j) 

s=l k =s k =s k =s 

/ n \ 2 / n 



rpw k p(A k )\ \Y,wkV(A k ) 

> lim I lim sud — - — I = lim sun - 



\ k =i 
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This completes the proof of Theorem 1. 

Corollary 7. Let {w n > 0}^ =1 be a bounded sequence with Y^=i w nP{A n ) = oo. Then 
P(limsup^4 n ) > limsup- 



WiWjPiAi^Aj) 

l<i<j<n 

Y WiWjPiAiHAj) 

l<i<j<n 



Proof. By the weighted version of the Chung-Erdos inequality (1), 

n n n 

^^™ lWj P(An4 3 ) > (Y J m'P(A l )) 2 (VneN), 

i=l j=l i=l 

which yields 

n 

^WjiUjP^nij) 
( 2 ) ,5* ^ = ° 

i=l j=l 

by considering {w n > 0}^ = i is a bounded sequence with Y^=i w nP{A n ) = oo. Note also 

n 

{Y^(A k )) 2 2- WiWjPMPiAj) 

/n\ fe=l > l<i<j<n 

\ / n rz — n n 

^ Y WiW 3 P{Ai n A,-) 5^ Y WiWjP{Ai n A,-) 

j=l j=l i=l j=l 

Combining (2), (3) and Theorem 1 yields the desired result. □ 

Example 1. Let (fi, ^ P) 6e a probability space, A,B € ', P(^4 flB)>0. For a// n G N, /ei 
Azn-2 = A, A 3 „_! = 5, y4. 3 „ = AflB. 5j/ i/te Erdds-Renyi theorem, 

P(hmsupA n )> p (j4)+p(j g ) + 7p(Ani?) • 

Applying Theorem 1 with the weight sequence 1,1,— 1,1, 1,-1, 1, 1,-1,.. ., we obtain 

P(limsupA n ) > P(A) + P{B) -P(AnB) =P(AUB). 
In fact P(limsup A n ) = P(A U B). So Theorem 1 is best possible for this example. 
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